Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields
نویسندگان
چکیده
منابع مشابه
Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields
We give new descriptions of the factors of Dickson polynomials over finite fields in terms of cyclotomic factors. To do this generalized reciprocal polynomials are introduced and characterized. We also study the factorization of generalized cyclotomic polynomials and their relationship to the factorization of Dickson polynomials.
متن کاملExplicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields
We give, over a finite field Fq, explicit factorizations into a product of irreducible polynomials, of the cyclotomic polynomials of order 3 · 2, the Dickson polynomials of the first kind of order 3 · 2 and the Dickson polynomials of the second kind of order 3 · 2 − 1.
متن کاملFactors of Dickson polynomials over finite fields
We give new descriptions of the factors of Dickson polynomials over finite fields.
متن کاملFactoring Dickson polynomials over finite fields
We derive the factorizations of the Dickson polynomials Dn(X, a) and En(X, a), and of the bivariate Dickson polynomials Dn(X, a) − Dn(Y, a), over any finite field. Our proofs are significantly shorter and more elementary than those previously known.
متن کاملComposed products and factors of cyclotomic polynomials over finite fields
Let q = ps be a power of a prime number p and let Fq be a finite field with q elements. This paper aims to demonstrate the utility and relation of composed products to other areas such as the factorization of cyclotomic polynomials, construction of irreducible polynomials, and linear recurrence sequences over Fq . In particular we obtain the explicit factorization of the cyclotomic polynomial Φ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2007
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2006.03.002